Trong thời cổ, những người Hittite và sau này là người Assyria đã kiểm soát khu vực này. Thời Thập Tự Chinh, đây là nơi diễn ra nhiều trận đánh.

Tỉnh Kilis là một phần của tỉnh Gaziantep trước đây cho đến khi được tách ra vào năm 1944. Người Thổ Nhĩ Kỳ chiếm đa số trong dân số tỉnh này.[2]. Trước năm 2012, trung tâm tỉnh Gaziantep là thành phố tỉnh lỵ (merkez ilçesi) Gaziantep. Năm 1987, vùng đô thị xung quanh thành phố tỉnh lỵ Gaziantep (gồm cả hai huyện Şahinbey và Şehitkamil) được công nhận hưởng quy chế thành phố tự trị (büyük şehir). Năm 2012, Thổ Nhĩ Kỳ thông qua luật, công nhận các tỉnh có dân số trên 750.000 người là những đại đô thị tự quản (büyükşehir belediyeleri). Theo đó, thành phố tỉnh lỵ Gaziantep cũ được giải thể, chia về 2 huyện Şahinbey và Şehitkamil.